Flight Cancellations by Partition